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1. Outline. 

For a finitely generated Coxeter group T, its virtual cohomo logical dimension over a 
(non-zero, associative) ring R, denoted vcd^r, is finite and has been described [8,1,11,13]. 
In [8], M. Davis introduced a contractible r-simplicial complex with finite stabilisers. The 
dimension of such a complex gives an upper bound for vcd^r. In [1], M. Bestvina gave 
an algorithm for constructing an i?-acyclic r-simplicial complex with finite stabilisers of 
dimension exactly vcd^r, for R the integers or a prime field; he used this to exhibit a 
group whose cohomological dimension over the integers is finite but strictly greater than 
its cohomological dimension over the rationals. For the same rings, and for right-angled 
Coxeter groups, J. Harlander and H. Meinert [13] have shown that vcd^r is determined 
by the local structure of Davis' complex and that Davis' construction can be generalised 
to graph products of finite groups. 

Our contribution splits into three parts. Firstly, Davis' complex may be defined for 
infinitely generated Coxeter groups (and infinite graph products of finite groups). We de- 
termine which such groups V have finite virtual cohomological dimension over the integers, 
and give partial information concerning vcd^r. We discuss a form of Poincare duality for 
simplicial complexes that are like manifolds from the point of view of -R-homology, and 
give conditions for a (finite-index subgroup of a) Coxeter group to be a Poincare duality 
group over R. We give three classes of examples: we recover Bestvina's examples (and give 
more information about their cohomology); we exhibit a group whose virtual cohomologi- 
cal dimension over the integers is finite but strictly greater than its virtual cohomological 
dimension over any field; we exhibit a torsion-free rational Poincare duality group which 
is not an integral Poincare duality group. 

Secondly, we discuss presentations for torsion-free subgroups of low index in right-ang- 
led Coxeter groups. In some cases (depending on the local structure of Davis' complex) 
we determine the minimum number of generators for any torsion-free normal subgroup 
of minimal index. Using the computer package GAP [17] we find good presentations for 
one of Bestvina's examples, where 'good' means having as few generators and relations as 
possible. 

Finally, we give an 8-generator 12-relator presentation of a group A and a construc- 
tion of A as a tower of amalgamated free products, which allows us to describe a good 
CW-structure for an Eilenberg-Mac Lane space K(A, 1) and explicitly show that A has 
cohomological dimension three over the integers and cohomological dimension two over the 
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rationals. (In fact A is isomorphic to a finite-index subgroup of a Coxeter group, but our 
proofs do not rely on this.) The starting point of the work contained in this paper was the 
desire to see an explicit Eilenberg-Mac Lane space for an example like A. 

2. Introduction. 

A Coxeter system (T, V) is a group V and a set of generators V for T such that V has a 
presentation of the form 

r = (v\ (vw) m{v > w) = i(v,we v)), 

where m(v, v) = 1, and if v 7^ w then m(v, w) = m(w, v) is either an integer greater than 
or equal to 2, or is infinity (in which case this relation has no significance and may be 
omitted). Note that we do not require that V should be finite. The group V is called a 
Coxeter group, and in the special case when each m(v, w) is either 1, 2 or 00, V is called a 
right-angled Coxeter group. 

Remark. Let (T, V) be a Coxeter system, and let m : V x V — > N U {00} be the function 
occurring in the Coxeter presentation for V. If W is any subset of V and A the subgroup 
of T generated by W, then it may be shown that (A, W) is a Coxeter system, with mw 
being the restriction of my to W x W [5]. The function m is determined by (r, V) because 
m(v,w) is the order of vw (which is half the order of the subgroup of V generated by v 
and w). 

Definition. A graph is a 1-dimensional simplicial complex (i.e. our graphs contain no 
loops or multiple edges) . A labelled graph is a graph with a function from its edge set to a 
set of 'labels'. A morphism of graphs is a simplicial map which does not collapse any edges. 
A morphism of labelled graphs is a graph morphism such that the image of each edge is an 
edge having the same label. A colouring of a graph X is a function from its vertex set to 
a set of 'colours' such that the two ends of any edge have different images. Colourings of 
a graph X with colour set C are in 1-1-correspondence with graph morphisms from X to 
the complete graph with vertex set C. 

Definition. For a Coxeter system (r, V), the simplicial complex K(T,V) is defined to 
have as n-simplices the (n + l)-element subsets of V that generate finite subgroups of T. 
Note that our K(T, V) is Davis' K (T, V) in [8]. The graph K l {T, V) is by definition the 
1-skeleton of this complex. The graph -ftT 1 (r, V) has a labelling with labels the integers 
greater than or equal to 2, which takes the edge {v,w} to m(v,w). This labelled graph 
is different from, but carries the same information as, the Coxeter diagram. The labelled 
graph -ftT 1 (r, V) determines the Coxeter system (r, V) up to isomorphism, and any graph 
labelled by the integers greater than or equal to 2 may arise in this way. A morphism of 
labelled graphs from K l (T,V) to K 1 (A : W) gives rise to a group homo morphism from V 
to A. 

Call a subgroup of Y special if it is generated by a (possibly empty) subset of V. Thus 
the simplices of K(F, V) are in bijective correspondence with the non-trivial finite special 
subgroups of T. Let D(T 7 V) be the simplicial complex associated to the poset of (left) 
cosets of finite special subgroups of V. By construction V acts on D, and the stabiliser 
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of each simplex is conjugate to a finite special subgroup of V. In [8], Davis showed that 
-D(T, V) is contractible if V is finite, and the general case follows easily (for example 
because any cycle (resp. based loop) in D(F, V) is contained in a subcomplex isomorphic 
to D((V'), V) for some finite subset V of V, so a fortiori bounds (resp. bounds a disc) 
in -D(r, V)). Note that K(T, V) is finite-dimensional if and only if D{T, V) is, and in this 
case the dimension of D(T, V) is one more than the dimension of K(T, V). 

A graph product V of finite groups in the sense of E. R. Green [12] is the quotient of the 
free product of a family {G v \ v G V} of finite groups by the normal subgroup generated 
by the sets {[g, h] \ g G G v , h G G w } for some pairs t) ^ mi of elements of V. A graph 
product of groups of order two is a right-angled Coxeter group. If a special subgroup of a 
graph product is defined to be a subgroup generated by some subset of the given family of 
finite groups, then the above definitions of K(T,V) and D(T,V) go through unchanged. 
In [13] it is proved that for a graph product of finite groups, D(F, V) is contractible. (As 
in [8] only the case when V is finite is considered, but the general case follows easily.) The 
group algebra for a graph product ZT is isomorphic to the quotient of the free coproduct 
of the 7jG v by relations that ensure that the pairs 1*G V and *LG W generate their tensor 
product whenever G v and G w commute. Theorem 4.1 of [11] is a result for algebras formed 
in this way which in the case of the group algebra of a graph product is equivalent to the 
acyclicity of D(T, V). 

3. Virtual cohomology of Coxeter groups. 

Henceforth we shall make use of the abbreviations vcd and cd to denote the phrases 'virtual 
cohomological dimension'and 'co ho mo logical dimension', respectively, and when no ring is 
specified, these dimensions are understood to be over the ring of integers. 

Theorem 1. The Coxeter group V has Unite vcd if and only if there is a labelled graph 
morphism from K 1 ^, V) to some finite labelled graph. 

Proof. The complex K = K(F, V) has simplices of arbitrarily large dimension if and 
only if V contains arbitrarily large finite subsets generating finite subgroups of V. In this 
case r cannot have a torsion-free subgroup of finite index, and there can be no graph 
morphism from K 1 to any finite graph. Thus we may assume that K and hence also D 
are finite-dimensional. Any torsion- free subgroup of V acts freely on D, and so it remains 
to show that if D is finite-dimensional then there is a labelled graph morphism from K 1 
to a finite graph if and only if V has a finite-index torsion- free subgroup. 

As remarked above, a morphism from K (T, V) to K 1 (A, W) gives rise to a group 
homomorphism from V to A in an obvious way. Moreover, if v,v' have product of order 
m(v, v'), then so do their images in W, because the edge {v, v'} and its image in K 1 (A, W) 
are both labelled by m(v, v'). Now if V is a finite subset of V generating a finite subgroup 
of T, and W is its image in W, then it follows that (V) and (W) have identical Coxeter 
presentations, so are isomorphic. Thus a morphism from K 1 ^, V) to K 1 ( A, W) gives rise 
to a homomorphism from T to A which is injective on every finite special subgroup of F. 
Now suppose that there is a morphism from -ftT 1 (r, V) to K 1 (A, W) for some finite W. The 
finitely generated Coxeter group A has a finite-index torsion- free subgroup Ai, so let Ti 
be the inverse image of this subgroup in T. Since Ti intersects any conjugate of any finite 
special subgroup trivially, it follows that Ti acts freely on D(T, V) and is torsion-free. 
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Conversely, if F has a finite-index torsion-free subgroup F±, which we may assume to 
be normal, let Q be the quotient F/F\, and build a labelled graph X with vertices the 
elements of Q of order two and all possible edges between them. Label the edge {q, q'} by 
the order of qq' . Now the homomorphism from F onto Q induces a simplicial map from 
K 1 (F, V) to X which is a labelled graph morphism because if vv' has finite order then its 
image in Q has the same order. □ 

Remark. 1) If we are interested only in right-angled Coxeter groups then all the edges 
of K 1 have the same label, 2, and we may replace the condition that there is a morphism 
from K 1 to a finite labelled graph by the equivalent condition that K 1 admits a finite 
colouring. The above proof can be simplified slightly in this case, because the right-angled 
Coxeter group corresponding to a finite complete graph is a finite direct product of cyclic 
groups of order two. 

2) An easy modification of the proof of Theorem 1 shows that a graph product F of 
finite groups has finite vcd if and only if there are only finitely many isomorphism types 
among the vertex groups G v , and the graph K (F, V) admits a finite colouring. 

3) Let (T, V) be the Coxeter system corresponding to the complete graph on an infinite 
set, where each edge is labelled n for some fixed n > 3. Then K(F, V) is one-dimensional 
(since the Coxeter group on three generators such that the product of any two has order 
n is infinite), F has an action on a 2-dimensional contractible complex with stabilisers of 
orders 1, 2, and 2n, but by the above theorem F does not have finite vcd. Similarly, if 
we take a triangle-free graph which cannot be finitely coloured, then the corresponding 
right-angled Coxeter group acts on a contractible 2-dimensional complex with stabilisers 
of orders 1,2, and 4, but does not have finite vcd. In contrast, any group acting on a tree 
with finite stabilisers of bounded order has finite vcd; see for example [10], Theorem 1.7.4. 

If a Coxeter group F has finite vcd then D(F, V) is finite-dimensional and the dimen- 
sion of D gives an upper bound for vcdr. Parts a) and c) of the following theorem determine 
when this upper bound is attained. The information concerning the right T-module struc- 
ture on various cohomology groups will be used only during the construction (in example 3 
of the next section) of a torsion-free rational Poincare duality group that is not a Poincare 
duality group over the integers. To avoid cluttering the statement unnecessarily we first 
give some definitions that are used in it. 

Definition. For a Coxeter system (T, V) and an abelian group A, let A° denote the 
T-bimodule with underlying additive group A and T-actions given by va = av = —a for all 
v e V. This does define compatible actions of F because each of the relators in the Coxeter 
presentation for F has even length as a word in V. For a T-module M, let M a denote the 
underlying abelian group. For a simplicial complex D, let C*(D) denote the simplicial 
chain complex of D, let C~*~(D) denote the augmented simplicial chain complex (having 
a — 1-simplex equal to the boundary of every 0-simplex) and let H*(D;A) denote the 
reduced cohomology of D with coefficients in A, i.e. the homology of the cochain complex 
Hom(C+(.D), A). All our F- modules (in particular, all our chain complexes of T-modules) 
are left modules unless otherwise stated. 

Theorem 2. Let (r, V) be a Coxeter system such that F has finite vcd, let K = K(F, V) 
have dimension n (which implies that vcdF < n + 1), let D = D(F, V), let F\ be a 
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Unite-index torsion-free subgroup of F, and let A be an abelian group containing no ele- 
ments of order two. Then 

a) For any Ti-module M, H n+1 (Ti; M) is a quotient of a finite direct sum of copies 
ofH n {K-M a ). 

b) For each j, there is an isomorphism of right T-modules as follows. 

Hi +1 Hom r (C*(D),A°) = H J {K-A)° 

c) The right T-module H n+1 (T; AT) (which is isomorphic to H n+1 (Fi; ATi) as a right 
Ti-module) admits a surjective homomorphism onto H n (K; A)°. 

d) If multiplication by the order of each finite special subgroup ofT induces an iso- 
morphism of A, then for each j the right T-modules i7 J+1 (T; A°) and W{K\ A)° are 
isomorphic. 

Proof. Let K' be the simplicial complex associated to the poset of non-trivial finite special 
subgroups of T, so that K' is the barycentric subdivision of K. Let D' be the complex 
associated to the poset of cosets of non-trivial finite special subgroups of T. Then D' is a 
subcomplex of D, and consists of all the simplices of D whose stabiliser is non-trivial. We 
obtain a short exact sequence of chain complexes of Zr-modules 

-> C*{D') -> C+{D) -> C*(L>, D') -> 0, (*) 

such that for each n the corresponding short exact sequence of ZT- modules is split. 
There is a chain complex isomorphism as shown below. 

C*(D,D')<*ir ® Z C+_A K ') 

Topologically this is because the quotient semi-simplicial complex D/D' is isomorphic to 
a wedge of copies of the suspension of K', with F acting by permuting the copies freely 
and transitively. More explicitly, one may identify m-simplices of D with equivalence 
classes of (m + 2)-tuples (7, Vq, . . . , V m ), where Vo C • • • C V m are subsets of V generating 
finite subgroups of T, 7 is an element of T, and two such expressions (7, Vo, . . . , V m ) and 
(7', Vq, . . . , V^j) are equivalent if Vi = V( for all % and the cosets 7(Vb) and Y(Vq) are equal. 
A map from C m {D) to ZT ® z C+^K') may be defined by 

M --- Vm) "\i®{Vu...,v m ) ify o = 0, 

and it may be checked that this is a surjective chain map with kernel C*(D'). 

The claim of part a) now follows easily. Applying Homrj ( ■ , M) to the sequence (*) 
and taking the cohomology long exact sequence for this short exact sequence of cochain 
complexes, one obtains the following sequence. 

H n+1 rlom Fl (C*(D, D'), M) -> i7 n+1 Hom ri (C*(D), M) -> 
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Now H n+1 Hom ri (C*(D),M) = # n+1 (ri;M), and there is a chain of isomorphisms as 
below. 

# n+1 Hom ri (C* (D, D') , M) F n Hom ri (Zr <g> C+ (K') , M ) 

= 0^Hom(C+(K / ),M a ) 
r/ri 

= 0^(K;M a ) 
r/ri 

To prove b), note that since A has no elements of order two, there are no non-trivial 
T-module homomorphisms from the permutation module 1T/(V) to A° for any non-empty 
subset V of V. Hence applying Homr( • ,A°) to the sequence (*) one obtains an isomor- 
phism of cochain complexes of right T-modules 

Hom r (C;(£>), A°) Hom r (C*(A D'),A°). 

Taking homology gives the following chain of isomorphisms. 

W +1 Kom Z r(C^D),A°) = ^ +1 Hom Z r(a( J D, J D / )^°) 

Hmom ZT (ZT <g> Ct(K'), A°) 
<*HWom z (C+(K'),A°) 
^ H J (K;A)° 

Now d) follows easily. Let R be the subring of Q generated by the inverses of the 
orders of the finite special subgroups of V. Now Hom^r(-R <8> C*(D), A°) is isomorphic to 
Hom^r(C*(-D), A°), and R<g> C*(D) is a projective resolution for R over RT : so d) follows 
from b). 

For c), note that there is an equivalence of functors (defined on T-modules) between 
Hom r (-,Ar) and Hom ri ( • , ATi). In particular, H^T^AT^ and H*(T;AT) are both 
isomorphic to the homology of the cochain complex Homr (C*(.D), AT). 

There is a T-bimodule map <j> from AT to A° sending a.w to (— l) l a, where w is 
any element of T representable by a word of length / in the elements of V. Consider the 
following commutative diagram of cochain complexes, where the vertical maps are induced 
by (p: 

Rom r {C*(D),AT) -> Hom r (C*(D,D'),AT) 

I I 
Hom r (C*(£>),A°) -> Hom^G^A^'M )- 

The horizontal maps are surjective because Ci{D,D') is a direct summand of Ci(D) for 
each i, and the lower horizontal map is an isomorphism as in the proof of b) . The right-hand 
vertical map is surjective because C*(D,D') is ZlT-free, and hence the left-hand vertical 
map is surjective. 

Since each of the cochain complexes is trivial in degrees greater than n + 1, one obtains 
a surjection 

tf n+1 Hom r (C*(£>), AT) -> tf n+1 Hom r (a(£>),A°), 
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and hence by b) a surjection of right T-modules from i7 n+1 (Ti; ATi) to H n (K; A)° . □ 

Remark. Parts b) and d) of Theorem 2 do not generalise easily to graph products of 
finite groups having finite virtual cohomological dimension, and we have no application for 
these statements except in the Coxeter group case. We outline the generalisation of a) and 
a weaker version of c) below. 

The statement and proof of part a) carry over verbatim, and there is a generalisation 
of part c). If T is a graph product of finite groups with / distinct isomorphism types of 
vertex group such that the graph K l (T, V) can be m-coloured, then the graph product 
version of Theorem 1 implies that V admits a finite quotient G = G\ x • • • x Gk for some 
k < Im, where each Gi is isomorphic to a vertex group of V and each finite special subgroup 
of T is mapped injectively to G with image of the form G^ x • • • x G^ for some subset 
{z(l), . . . , of {1, ... , k}. Now for 1 < i < k, let Xi G ZG be the sum of all the elements 
of Gi, and let Z be the 2T-module defined as the quotient of ZG by the ideal generated 
by the xi. This Z is the appropriate generalisation of Z° to the case of a graph product, 
because it is a quotient of ZT of finite Z-rank and contains no non-zero element fixed by 
any vertex group. To see this, note that 

Z ZGi/(xi) <g> ■ ■ ■ <g> ZG k /(x k ), 

where V acts on the ith factor via its quotient Gi. Each factor is Z-free, and the action of 
Gi on ZGi/(xi) has no fixed points, because for example C<g> (ZGi/(xi)) does not contain 
the trivial CG^-module. 

The arguments used in the proof of Theorem 2 may be adapted to prove a statement 
like that of part b) for the module Z, namely that for any j, 

fF +1 Hom r (<?*(£>), Z) = H 3 {K- Z a ). 

From this it may be deduced that if Yi is a torsion-free finite-index subgroup of T, then 
H n+1 (Ti; ZTi) admits H n (K; Z a ) as a quotient. A similar result could then be deduced for 
any torsion-free abelian group A. A similar result could also be proved for A an F p -vector 
space, for p a prime not dividing the order of any of the vertex groups, by using the fact 
that F p G is semisimple to deduce that ¥ p <g> Z has no fixed points for the action of any Gi. 

Corollary 3. If (T, V) is a finite Coxeter system such that the topological realisation \K\ 
of K = K(T, V) is the closure of a subspace which is a connected n-manifold, then for any 
finite-index torsion-free subgroup Ti ofT, 

tf n+1 (ri;Zri) ^ H n (K;Z). 

Proof. We shall apply the condition on \K\ in the following equivalent form: Every 
simplex of the barycentric subdivision K' of K is contained in an n-simplex, and any 
two n-simplices of K' may be joined by a path consisting of alternate n-simplices and 
(n — l)-simplices, each (n — 1) -simplex being a face of its two neighbours in the path and 
of no other n-simplex. It suffices to show that under this hypothesis, H n+1 (Ti; ZTi) is a 
cyclic group, because by Theorem 2 it admits H n {K;Z) as a quotient and has the same 
exponent as H n {K;Z). 



7 



Dicks and Leary 



On subgroups of Coxeter groups 



Recall the description of the m-simplices of D = D(T, V) as (m + 2)-tuples as in the 
proof of Theorem 2. The boundary of the simplex a = (7, Vb, . . . , V m ) is given by 

m 
i=0 

and the action of T by 

7 / a = ( 7 , 7,y ,...,Kn). 

The stabiliser of a is 7(Vb)7 _1 . In the case when m = n + 1, Vi must be a subset of 
V of cardinality i, and a is therefore in a free T-orbit. For a an (n + l)-simplex, define 
/a- G Homr(C n+ i(iI>), Zr) by the equations 

j / /\ _ f 7' if a' = 7V for some 7' G ZT, 
1 otherwise. 

The / CT form a Z-basis for Hom r (C' n+1 (.D), Zr), so it suffices to show that for each a and 
<t', / ct ± is a coboundary. 

From now on we shall fix a = (7, Vq, . . . , Vn+i), and show that / CT ±/ CT / is a coboundary 
for various choices of a'. If a' = (7, Vq, . . . , V^_i, F/, V^+i, . . . , V^+i) for some % > 0, let r 
be the n-simplex (7, Vb, . . . , l^-i, V^+i, . . . , V n +i). There are exactly two z-element subsets 
of Vi + i containing V^_i, so a and a' are the only (n + l)-simplices of D having r as a face. 
Defining f T in the same way as f a and f a / (which we can do because r is in a free T-orbit) , 
we see that the coboundary of f T is (— l) l (/o- + fa')- 

If a' = (7, Wq, • • • , W n +i), take a path in K' between the simplices (Vi, . . . , V^+i) and 
(W\, . . . , W n+ i) of the form guaranteed by the hypothesis, and use this to make a similar 
path of (n + 1)- and n-simplices between a and a', and use induction on the length of this 
path to reduce to the case considered above. 

It will suffice now to consider the case when a' = (77', Vb, . . . , V n+ i). By induction 
on the length of 7' as a word in V, it suffices to consider the case when 7' = v. Using 
the cases done above and the fact that {v} is a vertex of some n-simplex of K', we may 
assume that V\ = {v}. Now the n-simplex r = (7, Vi, . . . , V n+ i) of D is a face of only a 
and a'. The simplex r has stabiliser in T the subgroup 7(f)7~\ so we may define 

g T (j') = / 7'7(1 + f h" 1 ifr / = 7 / r, 
\ otherwise. 

It is easy to check that d(g T ) = f a + using the fact that f a '{l'^) = 7 / 7i'7 _1 . □ 

In the same vein we have the following. 

Proposition 4. If (T, V) is a Unite Coxeter system such that the topological realisation 
\K\ of K = K(F, V) is the closure of a subspace which is a connected n-manifold, and Vi 
is a finite-index torsion-free subgroup ofT, then the topological space \D(T, V)\/Ti (which 
is an Eilenberg-Mac Lane space for Ti) is homeomorphic to a CW-complex with exactly- 
one (n + l)-ceii. 

Proof. We shall give only a sketch. The complex D(T, V)/Ti consists of copies of the cone 
on K(T, V)' indexed by the cosets of T\ in T, where each n-simplex not containing a cone 
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point is a face of exactly two (n + l)-simplices. (The simplex (T17, Vi, . . . , V n +i), where 
Vi = {v}, is a face of (ri7, 0, Vi, . . . , V n+1 ) and (Y^v, 0, V"i, . . . , V n+1 ).) By hypothesis 
and this observation there exists a tree whose vertices consist of all the (n + l)-simplices of 
D(T, V)/Ti and whose edges are n-simplices of D(T, V)/Y\ which are faces of exactly two 
(n + l)-simplices. The ends of an edge of the tree are of course the two (n + l)-simplices 
containing it. The union of the (topological realisations of the) open simplices of such a 
tree is homeomorphic to an open (n + l)-cell. The required CW-complex has n-skeleton 
the simplices of D(Y, V) /Y± not in the tree, with a single (n + l)-cell whose interior consists 
of the union of the open simplices of the tree. □ 

Remark. The condition on K{Y, V) occurring in the statements of Corollary 3 and 
Proposition 4 is equivalent to l K(Y, V) is a pseudo-manifold'' in the sense of [15]. Neither 
Corollary 3 nor Proposition 4 has a good analogue for graph products, because both rely 
on the fact that the n-simplices of D{Y, V) in non-free T-orbits are faces of exactly two 
(n + l)-simplices. 

In Theorem 5 we summarize a version of Poincare duality for simplicial complexes 
that look like manifolds from the point of view of .R-homology for a commutative ring R. 
Our treatment is an extension of that of J. R. Munkres book [15], which covers the case 
when R = Z. We also generalise the account in [15] by allowing a group to act on our 
'manifolds'. The proofs are very similar to those in [15] however, so we shall only sketch 
them here. 

Definition. Let R be a commutative ring. An R-homology n-manifold is a locally finite 
simplicial complex L such that the link of every z-simplex of L has the same .R-homology as 
an (n — i — l)-sphere, where a sphere of negative dimension is empty. From this definition it 
follows that L is an n-dimensional complex, and that every (n — l)-simplex of L is a face of 
exactly two n-simplices. Thus (the topological realisation of) every open (n — l)-simplex of 
L has an open neighbourhood in |L| homeomorphic to a ball in M™. Say that L is orientable 
if the n-simplices of L may be oriented consistently across every (n — 1) -simplex. Call such 
a choice of orientations for the n-simplices an orientation for L. If L is connected and 
orientable then a choice of orientation for one of the n-simplices of L, together with the 
consistency condition, determines a unique orientation for L. In particular, a connected L 
has either two or zero orientations, and a simply connected L has two. 

For any locally finite simplicial complex L, the cohomology with compact supports 
of L with coefficients in R, written H*(L;R), is the cohomology of the subcomplex of 
the -R-valued simplicial cochains on L consisting of the functions which vanish on all but 
finitely many simplices of L. (This graded -R-submodule may be defined for any L, but is 
a subcomplex only when L is locally finite.) 

Theorem 5. Fix a commutative ring R, and let L be a connected R-homology n-manifold. 
Let Y be a group acting freely and simplicially on L. If L is orientable, let R° stand for the 
right RY -module upon which an element 7 of Y acts as multiplication by —1 if it exchanges 
the two orientations of L and as the identity if it preserves the orientations of L. If R has 
characteristic two, let R° be R with the trivial right Y-action. Then if either L is orientable 
or R has characteristic two, there is for each i an isomorphism of right RY-modules 

W C (L-R)®R° =H n ^(L;R). 
9 
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Proof. The statements and proofs contained in sections 63-65 of [15] hold for .R-homology 
manifolds provided that all (co)chain complexes and (co)homology are taken with coeffi- 
cients in R. For each simplex a of L, one defines the dual block D(a) and its boundary 
exactly as in section 64 of [15]. From the point of view of -R-homology, the dual block to 
an i-simplex of L looks like an (n — z)-cell, and its boundary looks like the boundary of 
an (n — z)-cell. Thus as in Theorem 64.1 of [15], the homology of the dual block complex 
-D*(L; R) is isomorphic to the .R-homology of L. There is a natural bijection between the 
dual blocks of L and the simplices of L. This is clearly preserved by the action of V. Each 
choice of orientation on L gives rise to homomorphisms 

V> : D n _ z (L; R) ® R C Z (L; R) -> R 

which behave well with respect to the boundary maps, and have the property that for 
any simplex a with dual block D(a), and simplex a', ip(D(a) <S> cr') = ±1 if a = a', and 
otherwise. This allows one to identify -D n _* (R; R) with C* (R; R) . With the diagonal action 
of T on D n -i(L;R) ® Ci(L;R), ip is not T-equivariant, but gives rise to a T-equivariant 
map 

i>':D n _ i (L;R)® R C i (L;R)^R°, 
and hence an RT-isomorphism between R> n _*(R; R) and C*(R; R) (g> R°. □ 

Remark. The referee pointed out that the sheaf-theoretic proof of Poincare duality in 
G. E. Bredon's book ([3], 207-211) also affords a proof of Theorem 5. 

Corollary 6. Let R be a commutative ring and let L be a contractible R-homology 
n-manifold. Let V be a group and assume that V admits a free simplicial action on L 
with finitely many orbits of simplices. Then V is a Poincare duality group of dimension n 
over R, with orientation module the module R° defined in the statement of Theorem 5. 
The same result holds if L is assumed only to be orientable and R-acyclic rather than 
contractible. 

Proof. The simplicial i?-chain complex for L is a finite free RT-resolution for R, and 
hence Y is FP over R. Since L has only finitely many T-orbits of simplices, the cochain 
complexes (of right RT-modules) 

Hom flr (C* (L) , RY) and C* (L; R) 

are isomorphic. Hence by Theorem 5, the graded right RT-module RP(r; RY) is isomorphic 
to R° concentrated in degree n. Thus Y satisfies condition d) of Definition V.3.3 of [10] 
and is a Poincare duality group as claimed. □ 

Corollary 7. Let (Y, V) be a Coxeter system, and let R be a commutative ring. If K(Y, V) 
is an R-homology n-sphere (i.e. K(Y, V) is an R-homology n-manifold and H*(K(Y, V); R) 
is isomorphic to the R-homology of an n-sphere), then any finite-index torsion-free sub- 
group ofY is a Poincare duality group over R, of dimension n + 1. 

Proof. It suffices to show that whenever K = K(Y, V) is an i?-homology n-sphere, 
D = D(Y, V) is an R!-homology (n + l)-manifold, because then Corollary 6 may be applied 
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to the free action of the finite-index torsion-free subgroup of F on D. We shall show that 
the link of any simplex in D is isomorphic to either K' or a suspension (of the correct 
dimension) of the link of some simplex in K' . This implies that under the hypothesis 
on K, the link of every simplex of D is an .R-homology n-sphere. 

Let a = (7, Vb, . . . , V m ) be an m-simplex of D, and without loss of generality we 
assume that 7=1. Then the link of a is the collection of simplices a' of D having no 
vertex in common with a but such that the union of the vertex sets of a and a' is the 
vertex set of some simplex of D. Thus the link of the simplex a as above consists of those 
simplices (7', Uo, . . . , U{) of D such that the finite subsets Uo, . . . ,Ui, Vb, • • • , V m of V are 
all distinct, generate finite subgroups of T, and are linearly ordered by inclusion, where 7' 
is an element of the subgroup To of F generated by Vq. The link of a decomposes as a 
join of pieces corresponding to posets of the three types listed below, where we adopt the 
convention that the join of a complex X with an empty complex is isomorphic to X, and 
spheres of dimension — 1 are empty. 

1) The poset of all subsets U of V such that (U) is finite and U properly contains 
V m . This is isomorphic to the poset of faces of the link in K' of any simplex of K' of 
dimension \V m \ — 1 of the form (V{, . . . , V(, . . . , V^,), where m' = \V m \ and V^, = V m . By 
the hypothesis on K, this is an .R-homology sphere of dimension n — \ V m \. 

2) For each % such that < % < m, the poset of all subsets of V properly containing Vi 
and properly contained in V i+ \. This is isomorphic to the poset of faces of the boundary 
of a simplex with vertex set V^+i — Vi, so is a triangulation of a sphere of dimension 

|Vi+i|-|v;|-2. 

3) The poset of all cosets in To of proper special subgroups of (To, Vb). (Recall that 
we defined F = (Vb).) This is a triangulation of a sphere of dimension |Vb| — 1 on which 
the group F acts with each v E V acting as a reflection in a hyperplane (see [5], 1.5, 
especially I.5H). 

The link of the m-simplex a consists of a join of one piece of type 1), m pieces of type 
2), and one piece of type 3). All of these are spheres except that the piece of type 1) is 
only an .R-homology sphere. It follows that the link of a is an .R-homology sphere, whose 
dimension is equal to the sum 

(n - \V m \) + l+{\Vm\ ~ \V m -i\ - 2) + 1 + • • • 

+I+GV2I - |Vi| - 2) + 1 + (|V1| - I Vb| - 2) + 1 + (|Vb| - 1) = n - m. 

This sum is obtained from the fact that the dimension of the join of two simplicial com- 
plexes is equal to the sum of their dimensions plus one, which is correct in all cases, 
provided that the empty complex is deemed to have dimension equal to —1. □ 

Remark. 1) Theorem 10 may also be used to prove Corollary 7. 

2) A Z-homology sphere is a generalised homology sphere in the sense of [8]. Davis 
shows that if (T, V) is a Coxeter group such that K{F, V) is a manifold and a Z-homology 
sphere, then F acts on an acyclic manifold with finite stabilisers (see Sections 12 and 17 
of [8]). 
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4. Unusual cohomological behaviour. 

Not every simplicial complex may be K(T,V) for some Coxeter system (T, V); for ex- 
ample the 2-skeleton of a 6-simplex cannot occur. To see this, note that any labelling 
of the edges of a 6-simplex by the labelling set {red, blue} that contains no red triangle 
must contain a vertex incident with at least three blue edges. Now recall that the Cox- 
eter group corresponding to a labelled triangle can be finite only if one of the edges has 
label two. Writing the integer two in blue, and other integers in red, one sees that any 
7-generator Coxeter group with all 3-generator special subgroups finite has a 3-generator 
special subgroup which commutes with a fourth member of the generating set. 

A condition equivalent to a complex K being equal to K(T, V) for some right-angled 
Coxeter system (T, V) is that whenever K contains all possible edges between a finite set of 
vertices, this set should be the vertex set of some simplex of K. Complexes satisfying this 
condition are called 'full simplicial complexes' or 'flag complexes' [1], [5]. The barycentric 
subdivision of any complex satisfies this condition. The barycentric subdivision of an 
n-dimensional complex admits a colouring with n + 1 colours, where the bary centre a of 
an i-simplex a is given the colour % e {0, . . . , n}. This proves the following (see 11.3 of [8]). 

Proposition 8. The barycentric subdivision of any n-dimensional simplicial complex is 
isomorphic to K{Y, V) for some right-angled Coxeter system (T, V) such that vcdr is finite. 

□ 

We refer the reader to [14] for a statement of the universal coefficient theorem and a 
calculation of the Ext-groups arising in the following examples. 

Example 1 (Bestvina). (A group of finite cohomological dimension over the integers 
whose rational cohomological dimension is strictly less than its integral cohomological 
dimension.) Let X be the space obtained by attaching a disc to a circle by wrapping 
its edge around the circle n times, so that H\(X) = Z/(n) and H2(X) = 0. Now let 
(r, V) be any Coxeter system such that K(F, V) is a triangulation of X . The generating 
set V will be finite since X is compact, so any such V will have finite vcd. Now if i\ is 
a finite-index torsion-free subgroup of T, cdr is at most 3, and for any ZFi-module M, 
H 3 (Ti; M) is a quotient of a finite sum of copies of H 2 (X; M a ), which is in turn isomorphic 
to Ext(Z/(n), M a ) by the universal coefficient theorem. In particular, nH 3 (Ti; M) = 
for any M, and ^(T^ZT^ ^ Ext(Z/(n),Z) = Z/(n) by Corollary 3. Note that the 
methods used by Bestvina [1] and by Harlander and Meinert [13] seem to show only that 
H 3 (Ti; ZTi) contains elements of order p for each prime p dividing n, whereas our argument 
gives elements of order exactly n. 

Example 2. (A group whose cohomological dimension over the integers is finite but 
strictly greater than its cohomological dimension over any field.) Let X be a 2-dimensional 
CW-complex with H\(X) = Q and H2(X) = 0, for example X could be an Eilenberg-Mac- 
Lane space K(Q, 1) built from a sequence C\,C2, ... of cylinders, where the end of the 
ith cylinder is attached to the start of the (i + l)st cylinder by a map of degree i. Now 
let (r, V) be a Coxeter system such that K(F, V) is a 2-dimensional simplicial complex 
homotopy equivalent to X, and V has finite vcd. We shall show that vcdr = 3, and that 
for any field F, vcdpr = 2. Let Ti be a finite-index torsion-free subgroup of V. Then 
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coTi is at most 3, and for any M, H 3 (Ti;M) is a quotient of a finite sum of copies of 
H 2 (X; M a ) = Ext(Q, M a ). If M is an FlTi-module for F a field of non-zero characteristic p, 
then Ext(Q, M a ) is an abelian group which is both divisible and annihilated by p, so is 
trivial. If M is an FlTi-module for F a field of characteristic zero, then M a is a divisible 
abelian group, so is Z-injective, and so once again Ext(Q, M a ) = 0. On the other hand, 
H 3 (Ti;ZTi) is non-zero, because it admits Ext(Q, Z) as a quotient, and Ext(Q, Z) is a 
Q-vector space of uncountable dimension. 

The group Ti requires infinitely many generators, but a 2-generator example may 
be constructed from Ti using an embedding theorem of Higman Neumann and Neumann 
([16], Theorem 6.4.7). They show that any countable group G may be embedded in a 
2-generator group G constructed as an HNN-extension with base group the free product 
of G and a free group of rank two, and associated subgroups free of infinite rank. An easy 
Mayer- Vietoris argument shows that for any ring R, 

cdi?G < cdnG < max{2, cdnG}. 

Thus Ti is a 2-generator group with cdTi = 3 but cd^Ti = 2 for any field F. We do not 
know whether there is a finitely presented group with this property, but the referee showed 
us the following Proposition (see also [2], 9.12). 

Proposition 9. Let G be a group of type FP. Then there is a prime Geld F such that 
cdpG = cdC 

Proof. Recall that if G is of type FP, then for any ring R, cduG is equal to the maximum 
n such that H n (G; RG) is non-zero, and that if cdG = n, then for any R, H n (G; RG) 
is isomorphic to H n (G;ZG) <g> R ([4], pl99-203). Let M stand for H n (G;ZG), where 
n = cdG. Since Homc(P, ZG) is a finitely generated right ZG-module for any finitely 
generated projective P, it follows that M is a finitely generated right ZG-module. 

If M®Fp is non-zero for some prime p we may take F = F p . If not, then M is divisible 
and hence, as an abelian group, M is a direct sum of a number of copies of Q and a divisible 
torsion group ([16], Theorem 4.1.5). If M <g> Q is non-zero then we may take F = Q. It 
remains to show that M cannot be a divisible torsion abelian group. Suppose that this is 
the case, and let mi , . . . , m r be a generating set for M as a right ZG-module. If N is the 
least common multiple of the additive orders of the elements mi, . . . , m r , multiplication 
by iV annihilates M, contradicting the divisibility of M. □ 

Example 3. (A torsion-free rational Poincare duality group of dimension four which is 
not an integral Poincare duality group.) Fix an odd prime q, and let X be a lens space with 
fundamental group of order q, i.e. X is a quotient of the 3-sphere by a free linear action of 
the cyclic group of order q. It is easy to see that X is triangulable. The homology groups 
of X are (in ascending order) Z, Z/(g), {0} and Z. From the universal coefficient theorem 
it is easy to see that X has the same i?-homology as the 3-sphere for any commutative 
ring R in which q is a unit. Now let (T, V) be a right-angled Coxeter system such that 
K{T, V) is a triangulation of X. By Corollary 7, any finite-index torsion-free subgroup Ti 
of T is a Poincare duality group of dimension four over any R in which q is a unit. 
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We claim however, that Ti is not a Poincare duality group (or PD-group for short) 
over the field ¥ q , which implies that it cannot be a PD-group over the integers. Since all 
finite subgroups of V have order a power of two and q is an odd prime, it follows from 
Theorem V.5.5 of [10] that Ti is a PD-group over ¥ q if and only if T is. We shall assume 
that T is a PD-group over ¥ q and obtain a contradiction. 

Firstly, note that the F g -cohomology groups H°, . . . , H s of X are all isomorphic to ¥ q . 
Now it follows from Theorem 2 part c) that the right T-module H^iT; ¥ q T) admits F° (as 
defined just above the statement of Theorem 2) as a quotient. Thus V has cohomological 
dimension four over ¥ q , and if V is a PD-group over ¥ q , its orientation module must be F°. 
In particular, for any F ^-module M, there should be an isomorphism for each i 

H\Y- M) = Ext^Fg, M) = TorK(F°, M). 

Now consider the case when M is the T-bimodule F°, viewed as a left ¥ q T- module. There 
is an Fg-algebra automorphism 4> of ¥ q Y defined by (f>(v ) = —v for each v G V , because the 
relators in T have even length as words in V. The T-bimodule obtained from F° by letting 
F g r act via <j> is the trivial bimodule ¥ q . Thus for each i, induces an isomorphism 

Tor^ r (F°,F°)=Tor^ r (F g ,F g ). 

(Here we are viewing the bimodules as left modules when they appear as the right-hand ar- 
gument in Tor, and as right modules when they appear as the left-hand argument.) Putting 
this together with the isomorphism obtained earlier, it follows that if V is a PD-group 
over F g , then for each i, 

H*(T-X q ) = Ex4 qr (F g ,F°) - Tor^(Fg, F,) = H^ t (T;V q ). (*) 

The cohomology groups H°, . . . , i7 4 of V with coefficients in F° are calculated in Theorem 2 
part d); as vector spaces over ¥ q they have dimensions 0, 0, 1, 1, and 1 respectively. We 
claim now that any finitely generated right-angled Coxeter group is F g -acyclic, i.e. its 
homology with coefficients in the trivial module ¥ q is 1-dimensional and concentrated in 
degree zero. This leads to a contradiction because given the claim, the isomorphism (*) for 
i = 2 or 3 is between a 1-dimensional vector space and a 0-dimensional vector space. The 
claim follows from Theorem 4.11 of [9], which is proved using an elegant spectral sequence 
argument. It is also possible to provide a direct proof by induction on the number of 
generators using the fact (see [6] or [12]) that a finitely generated right-angled Coxeter 
group which is not a finite 2-group is a free product with amalgamation of two of its 
proper special subgroups, and applying the Mayer-Vietoris sequence. 

Remark. 1) Note that the only properties of the space X used in Example 3 are that X be 
a compact manifold which is triangulable (in the weak sense that it is homeomorphic to the 
realisation of some simplicial complex), and that for some rings R, X be an .R-homology 
sphere, but that there be a prime field ¥ q for q ^ 2 such that X is not an F g -homology 
sphere. These examples show that being a GD-group over R (in the sense of [10], V.3.8) 
is not equivalent to being a PD-group over R. 
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2) If T is a Coxeter group such that K(T, V) is a triangulation of 3-dimensional real 
projective space, then Corollary 7 shows that any torsion-free finite-index subgroup of V 
is a PD-group over any R in which 2 is a unit. The methods used above do not show that 
such a group is not a PD-group over R when 2R ^ R however. The results of the next 
section show that this is indeed the case. 

5. Cohomology of Coxeter groups with free coefficients. 

The results of this section were shown to us by the referee, although we are responsible 
for the proofs given here. The main result is Theorem 10, which computes H*(F, RT) for 
any Coxeter group V such that K(T, V) is a (triangulation of a) closed compact oriented 
manifold. This should be contrasted with Theorem 2, which applies to any Coxeter group, 
but gives only partial information concerning cohomology with free coefficients. Theo- 
rem 10 may be used to prove Corollary 7 and to give an alternative proof of the existence 
of Example 3 of the previous section. 

Let K be a locally finite simplicial complex, so that the cohomology of K with compact 
supports, H*(K) is defined, and suppose that we are given a sequence 

K x D K 2 D K 3 D ■ ■ ■ 

of subcomplexes such that each Ki is cofinite (i.e., each Ki contains all but finitely many 
simplices of K), and the intersection of the KiS is trivial. For j > i, the inclusion of the 
pair (K, Kj) in (K, Ki) gives a map from H*(K, Ki) to H*(K, Kj), and the direct limit is 
isomorphic to H*(K): 

H*(K) = \im(H*(K, K x ) -> H*(K, K 2 ) -> • • •)• (**) 

(To see this, it suffices to check that a similar isomorphism holds at the cochain level.) 

Theorem 10. Let R be a ring, let (T, V) be a Coxeter system such that K(T, V) is a 
triangulation of a closed compact connected n-manifold X , and suppose that either X is 
orientable or 2R = 0. Then as right RT -module, the cohomology of V with free coefficients 
is: 

( fori = 0orl, 

H l (T,RT) = I H t - 1 (X;R)® R RT for 2 < i < n, 
[r° fori = n + l. 

(Here R° is the T-module defined above Theorem 2.) 

Proof. By hypothesis D = D(T, V) is a locally finite complex, and so H*(T, RT) is 
isomorphic to H*(D;R). Recall that the complex D may be built up from a union of a 
collection of cones on the bary centric subdivision K' of K(T, V) indexed by the elements 
of r. For 7 G T, let C{^) be the cone with apex the coset 7{1}. In terms of the description 
of D in the proof of Theorem 2, C{^) consists of all simplices of D which may be represented 
in the form (7, Vq, . . . , V m ) for some m and subsets Vq . . . , V m of V. For any enumeration 
1 = 7!, 72, 73, . . . of the elements of T, define subcomplexes Ei and Di of D by 

E i =(JC( lj ), D i = {JC( lj ). 

j<i j>i 
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Davis' original proof that D is contractible [8] uses the following argument. For W 
a subset of V , define K a (W) to be the subcomplex of K' = K(F, V)' consisting of the 
simplices having a face in common with K((W),W)' C K(T,V) and all of their faces. 
The simplicial interior, mtK a (W), of K a (W) (i.e., the union of the topological realisations 
of the open simplices of K a (W) which are not faces of any simplex of K' — K a (W)) 
deformation retracts onto K((W), W) by a linear homotopy. In particular, this interior is 
contractible if (W) is finite, and it may also be shown that in this case K a (W) is itself 
contractible. In [8] an enumeration of the elements of V is given such that for each i 
there exists W C V with (W) a finite subgroup of T, and Ei fl C(7i+i) is isomorphic to 
K a (W) C K' by the restriction of the natural isomorphism C{^i+\) = CK' . By induction 
it follows that each Ei is contractible, and hence that D is. 

Throughout the remainder of the proof fix an enumeration of V as in the previous 
paragraph. From (**) it follows that 

H*(T; RT) ^ H*(D; R) ^ \im(H*(D, Df,R)). 

Let Fi = Di fl Ei, which could be thought of as the boundary of Ei. By excision, 
H*(D, Di, R) is isomorphic to H*(Ei, Ff, R), and since Ei is contractible, this is in turn 
isomorphic to the reduced cohomology group H*~ 1 (F i ; R). So far we have used none of 
the conditions on K(T, V) except that V be finite. 

The hypothesis that K(T, V) be a closed i?-oriented n-manifold is used to compute 
the limit of the groups H*~ 1 (Fi; R). Roughly speaking, F^ is a connected sum of i copies 
of K' . More precisely, if Wj C V is such that i^nC^+i) = K a (Wi), then F i+1 is obtained 
from the complexes Fi — \iYtK a (Wi) and K' — mtK a (Wi) by identifying the two copies of 
K a (Wi) — mtK a (Wi). (We defined the simplicial interior intL of a subcomplex L of K' to 
be a topological space, but it is easy to see how to define a subcomplex M — intL of M for 
any L C M C K' .) Given our hypotheses on K(T, V), there are equalities 

H j (K' - intK^Wi); R) = { ^ f r \ * n ' 

yy) for i = n, 

while K a (Wi) — \iYiK a (Wi) is a homology (n — l)-sphere by Poincare-Lefschetz duality for 
K a (Wi). ^From the usual argument used to compute the cohomology of a connected sum 
and induction it follows that 

H j {Fi . R) ^{ 0Li HJ (K'; R) for < j < n, 
\ R for j = n. 

Moreover, the map from H j (Fi; R) to W (F i+1 ; R) given by 

H^Fi-R) ^ H j+1 (D, Di, R) ^ H j+1 (D, D i+ i, R) ^ W{F i+l ;R) 

is the inclusion of the first i direct summands for j < n and the identity for j = n. 

As a right T-module, H™ +1 (D; Z) is isomorphic to Z° by Theorem 2c), and the claim 
for general R follows by the universal coefficient theorem. To verify the claimed right 
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r-module structure for H° C {D;R) for j < n, note that for each i, the images of Di un- 
der translation by each of 7-f 1 = l,...^" 1 are contained in Di, and check that the i 
corresponding maps 

H j -\K';R)^ H j (D,D!;R) -> H J (D, D t ; R) ^ H^^K'; R) © • • • © H J -\K'; R) 

are the inclusions of the % distinct direct summands. □ 

Remark. A group G is a PD-group over R if and only if it is of type FP over R and 
H*(G; RG) is isomorphic to R concentrated in a single degree. It follows that if Y is 
such that K(F, V) satisfies the hypotheses of Theorem 10, then a finite-index torsion-free 
subgroup of T is a PD-group over R if and only if K(F, V) is an .R-homology sphere. 
For example, if K{F, V) is a triangulation of 3-dimensional real projective space, then a 
finite-index torsion-free subgroup of F is a PD-group of dimension four over R if and only 
if 2R = R. 

6. Generating sets for torsion-free subgroups. 

In this section we shall consider only right-angled Coxeter groups, so (T, V) shall be a 
right-angled Coxeter system, and K(F, V) a full simplicial complex. The numerical infor- 
mation that we give will not be very useful if V is infinite. Recall from Section 3 that a 
colouring c : V — > W of the graph K 1 (F, V) with colour set W gives rise to a homomor- 
phism from F to a product of copies of the cyclic group C 2 indexed by the elements of W, 
such that the kernel Ti is torsion-free. 

Proposition 11. Let (r, V) be a right-angled Coxeter system, and let c : V — > W be 
a colouring of K 1 (F, V). Let T\ be the kernel of the induced map from F to CY ■ For 
w,w' E W, define K l (F ,V)(w,w') to be the largest subgraph of K 1 (F 1 V) all of whose 
vertices have colour w or w' . Let S be the following set of elements of F±. 

S = {vv' | v,v' e V, c(v)=c(v')} 

i) If c is such that any two colours w, w' are adjacent in -ftT 1 (r, V), then S generates Fi as 
a normal subgroup ofF. 

ii) If c is such that for each w,w' E W the graph K 1 (F, V)(w, w') is connected, then S 
generates F\ as a group. 

Proof. Let Q be the quotient of F by the normal subgroup generated by S. Then Q 
has CY as a quotient, and the images of v and v' in Q are equal if c(v) = c(v'), so Q 
is generated by a set of elements of order two bijective with W. If the colours w, w' are 
adjacent in K 1 (F,V), there exist v, v' with c(v) = w, c(v') = w' which commute in F. 
Thus under the hypothesis in i), the relations of Q include relations saying that all pairs 
of generators commute, and so Q is isomorphic to CY • The hypothesis in ii) implies that 
in i), so it remains to prove that when each K 1 (F,V)(w,w') is connected, the subgroup 
generated by S is normal. For this it suffices to show that if u, v, v' are elements of V 
with c(v) = c(v'), then uvv'u is in the subgroup generated by S. Let 

V =Vi, Mi, V 2 , U 2 ,..., V n -i, U n -i, V n = V' 
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be the sequence of vertices on a path in the graph K 1 ^, V)(c(v), c(u)) between v and v'. 
Thus c(vi) = c(v), c(ttj) = c(u), and for all 1 < i < n — 1, ttj commutes with Vi and 
Vi + \. These commutation relations imply that uvv'u is expressible as the following word 
in elements of S. 

(UU 1 )(V 1 V2)(U 1 U 2 )(V 2 V 3 ) ■ ■ ■ {v n -2Vn-l){Un-2U n -\){v n -\V n ){u n -lu) = UVv'u □ 

Remark. The hypothesis in i) is not very strong. Given a colouring of a graph in which 
there exist colours w and w' which are not adjacent, it is possible to identify the colours 
w and w' to produce a new colouring of the same graph using fewer colours. 

Corollary 12. Let L be an n-dimensional simplicial complex having N simplices in total, 
such that every simplex of L is a face of an n-simplex and \L\ — |L n_2 | is connected. If 
(r, V) is such that K(F, V) is the barycentric subdivision of L, then V has a torsion-free 
normal subgroup F\ of index 2 n+1 , which may be generated by N — n—1 elements. V has 
no torsion-free subgroups of lower index, and any normal subgroup of this index requires 
at least this number of generators. 

Proof. Vertices of K(T, V) correspond bijectively with simplices of L, and we may colour 
K X {T, V) with the set {0, . . . , n} by sending a vertex to the dimension of the corresponding 
simplex of L. Let Ti be the kernel of the induced homomorphism onto C^ +1 . Even 
without the extra conditions on L, Ti is a torsion- free subgroup of V of index 2 n+1 . Since 
the vertices of an n-simplex of K(T, V) generate a subgroup of V isomorphic to C% + , V 
cannot have a torsion-free subgroup of lower index. The abelianisation of V is isomorphic 
to C 2 ' , and so V cannot be generated by fewer than iV elements. If 1?2 is any normal 
subgroup of r of index 2 n+1 , then r/r 2 can be generated by n + 1 elements, so 1?2 cannot 
be generated by fewer than N — n — 1 elements. 

Now we claim that the extra conditions on L are equivalent to the condition that for 
any i,j G {0, ...,n}, the graph -ftT 1 (r, V){i, j) (as defined in the statement of Proposi- 
tion 11) is connected. Firstly, \L\ — |L n_2 | is connected if and only if K 1 ^, V)(n,n — 1) 
is connected. Now if -ftT 1 (r, V)(n, i) is connected, every i-simplex of L is a face of some 
n-simplex. For the converse, note first that in the special case when L is a single n-simplex, 
-ftT 1 (r, V)(i,j) is connected for each i < j < n. In the case when j = n this is trivial, and 
for general n follows by an easy induction. For the case of arbitrary L, to find a path 
between any two vertices v, v' of K 1 ^, V)(i,j), first pick n-simplices u, u' of L such that 
v is a face of u and v' is a face of u' . Then pick a path in -ftT 1 (r, V)(n, n — 1) between u and 
u' . For each (n — l)-simplex occurring on this path, pick one of its i-simplices. This gives a 
sequence wi, . . . , w m of i-simplices such that wi and wi + i are faces of the same n-simplex 
for each /, and similarly for the pairs v, w\ and v', w n . By the special case already proved, 
there are paths in -ftT 1 (r, V)(i,j) between each of these pairs, which concatenate to give a 
path from v to v'. 

Hence by Proposition 11, i\ can be generated by the set of pairs vv', where v and 
v' correspond to simplices of L of the same dimension. If we fix for each dimension i one 
generator Vi, then vv' = (viv) -1 (viv') , so we really need only the pairs ViV to generate Ti, 
and there are exactly iV — n — 1 of these. □ 
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Remark. 1) The conditions imposed on the simplicial complex L are satisfied if L is 
a triangulation of a connected n-manifold, or more generally if \L\ is the closure of a 
subset which is a connected n-manifold. These conditions cannot be omitted. Let L be 
the simplicial bow tie, consisting of two triangles joined at a point, and let T, T\ be the 
Coxeter group and subgroup of index 8 constructed from L as in Corollary 12. Note that 
\L\ — \L | is not connected. Using GAP [17] it may be shown that the abelianisation of 
Ti is free of rank 11, and so Ti requires at least 11 generators, rather than the 10 which 
would suffice if Corollary 12 applied. 

2) When (as in Corollary 12) the Coxeter group V has a torsion-free normal subgroup 
Ti of index equal to the order of the largest finite subgroup of T, this torsion-free subgroup 
will not usually be unique. 

There are other ways to construct a torsion-free group having similar homological 
properties to a given right-angled Coxeter group. One generalisation of the construction 
given above is as follows. Given a right-angled Coxeter group T, and a homomorphism ip 
from r onto a finite group Q with torsion- free kernel Fi, let A be any torsion- free group 
and (j) any homomorphism from A to Q. The group P defined as the pullback of the 
following diagram is torsion-free and has finite index in F x A. 

P — > A 



r 




The group Ti occurs as such a pullback in the case when A is the trivial group. The 
point about taking different choices of A is that the resulting group may have a simpler 
presentation than F\. One such result is the following. 

Proposition 13. Let (F, V) be a right-angled Coxeter system, and fix an (n + 1) -colouring 
c of K 1 (F, V). Let K(F,V) have M edges, and N vertices. Suppose that the colouring 
of K 1 (F, V) has the property that for every v G V, the star of v contains vertices of 
all colours. Then there is a torsion-free group, P, of finite index in F x Z n+1 having a 
presentation with N generators and M + N — n — 1 relators, all of length four. Identifying 
the generators of P with the set V, the relators are the following words. 

i) For every edge with ends v, v' in K(T, V), the commutator [v, v']. 

ii) For each colour w G W, for some fixed v w with c(v w ) = w, and for each v ^ v w 
such that c(v) = w, the word v 2 v~ 2 . 

Proof. Let Pi be the group presented by the above generators and relations. It suffices 
to show that Pi is isomorphic to the pullback P in the diagram below, where W is the 
(n + l)-element set of colours, <fi is the natural projection and if) is the homomorphism 
induced by the colouring c. 

P — ► Z w 




Identify the standard basis for Z with the set W. The elements (v, c(v)) of T x Z are 
naturally bijective with V, and satisfy the relations given in the statement. Thus there 
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is a homomorphism from Pi to P < Y x Ij W which sends v to (v,c(v)). It remains to 
show that this homomorphism is injective and is onto P. The relations given between the 
elements of V suffice to show that each v 2 is central in Pi, because given v, v', there exists 
v" such that c(v ) = c(v") and there is an edge in K{Y, V) between v' and v" . By applying 
the relations given, one obtains [w 2 ,w'] = [(v") 2 ,v'\ = 1. Let P2 be the subgroup of Pi 
generated by the elements v 2 . It is now easy to see that P2 is central in Pi, and is free 
abelian of rank n + 1. Under the map from Pi to P, P2 is mapped isomorphically to the 
kernel of the map from P to V. The quotient P1/P2 has the same presentation as V. It 
follows that Pi is mapped isomorphically to P. □ 

Remark. The condition on the colouring in the statement of Proposition 13 is weaker 
than the condition of part ii) of Proposition 11. It could be restated as saying that 'every 
component of each K(T, V)(w, w') contains vertices of both colours w and w'\ In the case 
when K(T, V) is the barycentric subdivision of an n-dimensional simplicial complex L and 
the colouring taken is the usual 'colouring by dimension', the condition is equivalent to 
the statement that every simplex of L should be contained in an n-simplex. 

7. Presentations of some of Bestvina's examples. 

In this section and the next we shall give some explicit presentations of groups whose 
cohomological dimensions differ over Z and Q. To simplify notation slightly we shall adopt 
the convention that if x is a generator in a group presentation, x denotes x -1 . Much 
of the section will be based around the eleven vertex full triangulation of the projective 
plane given in figure 1, where of course vertices and edges around the boundary are to be 
identified in pairs. Proposition 14 shows that this triangulation is minimal in some sense. 





Proposition 14. There is no full triangulation of the projective plane having fewer than 
11 vertices. 

Proof. The following statements are either trivial or followed by their proof. A triangu- 
lation of the projective plane with iV vertices has 3(iV — 1) edges and 2(iV — 1) faces. A 
full triangulation of a closed 2-manifold can have no vertex of valency 3 or less. The only 
2-manifold having a full N- vertex triangulation with a vertex of valency — 1 is the disc. 
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The only closed 2-manifold having a full triangulation with a vertex of valency N — 2 is 
the 2-sphere. There is no triangulation of the projective plane having 7, 8, or 9 vertices, 
each of which has valency 4 or 5. (Write an equation for the numbers of vertices of each 
valency and obtain a negative number of vertices of valency 4.) There are triangulations 
of the projective plane having 6 vertices, all of valency 5, but they are not full. 

There is no 9 vertex full triangulation of the projective plane: Assume that there is 
such a triangulation. Then by the above we know that it has a vertex of valency 6. This 
vertex and its neighbours form a hexagon containing twelve edges. There are no further 
edges between the vertices of this hexagon, so all the remaining twelve edges contain at 
least one of the remaining two vertices. Hence at least one of these two vertices is joined 
to each of the boundary vertices of the hexagon, giving an eight vertex triangulation of 
the 2-sphere before adding the final vertex. 

Any 10 vertex full triangulation of the projective plane has no vertex of valency seven: 
Assume that there is such a vertex. Then it and its neighbours form a heptagon containing 
14 edges. There are 13 other edges, each of which must contain at least one of the other 
two vertices. Thus either one of these vertices is joined to all of the boundary vertices of 
the heptagon and this gives a 9 vertex triangulation of the 2-sphere before adding the final 
vertex, or the final two vertices are joined to each other and to six each of the boundary 
vertices of the heptagon, in which case the complex contains a tetrahedron (consisting of 
the two final vertices and any two of the boundary vertices of the heptagon adjacent to 
both of the final vertices) . 

Any 10-vertex full triangulation of the projective plane has at least four vertices of 
valency six (there are no vertices of valency higher than 6 by the above, and the sum of 
the 10 valencies is 54). If no two of these are adjacent, then they all have the same set of 
neighbours, but now all the other vertices have valency 4 and the total is wrong. Hence 
we may assume that a pattern of edges as in figure 2a occurs in the triangulation. 




All of the vertices are already in the picture, and so the vertices marked V and W can 
have no other neighbours. Hence the triangulation contains the pattern of edges shown in 
figure 2b. With two vertices of valency 4, there must be at least six vertices of valency 6. 
Hence by symmetry it may be assumed that the vertex X is one such. The only possible 
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new neighbours for X are the vertices Y and Z. Adding edges XY and XZ, together with 
the faces implied by fullness, a triangulated disc whose boundary consists of four edges is 
obtained. There is only one way to close up this surface without adding new vertices or 
violating fullness, and this gives a triangulation of the 2-sphere (as may be seen either by 
calculating its Euler characteristic, or simply from the fact that after removing one face it 
may be embedded in the plane). □ 

Remark. The smallest triangulation of the projective plane which is a barycentric subdi- 
vision has 31 vertices. 

It is easy to see that the triangulation of figure 1 cannot be 3-coloured, and also that 
it has no 4-colourings in which every vertex has a neighbour of each of the three other 
colours (see Proposition 13). It does have a 4-colouring in which all but one of the vertices 
has neighbours of three colours, and even in which all but one of the colour-pair subgraphs 
(as defined in the statement of Proposition 11) are connected. The colouring with vertex 
classes 



is one such. Let (r,V) be the right-angled Coxeter system with K(T, V) as in figure 1. 
The above 4-colouring gives rise to an index 16 torsion-free subgroup of V. It is easy to 
see that as a normal subgroup this group is generated by the eight elements 



Moreover, the techniques of the proof of Proposition 11 can be used to show that the sub- 
group generated by these elements is already normal, and hence that these eight elements 
generate an index 16 subgroup T2 of T. 

It is still possible to improve upon T2. Let elements /, m, and n generate a product of 
three cyclic groups of order two, and define a homomorphism tp from F to this group by 
the following equations. 



The homomorphism ip maps each of the maximal special subgroups of T isomorphically 
to the group generated by /, m and n, and hence its kernel Ti is a torsion-free normal 
subgroup of r of index eight, which contains the index sixteen subgroup T2 of the previous 
paragraph. The element bcgi is in Ti, but is not in T2- However, since both b and c 
commute with g and i, its square is (bcgi) 2 = gigi. It follows that the eight elements 



generate the group Ti. Any normal subgroup of V of index eight requires at least eight 
generators (see Proposition 11), so there is a sense in which Ti is best possible. 

The Euler characteristic x(r) may be calculated using I. M. Chiswell's formula [7], and 
then x(ri) is equal to |T : ri|x(r)- In fact, for a group having a finite Eilenberg-Mac Lane 



{a,c,e}, {b,d,f}, {g,h,j}, {i,k} 



ac, ae, bd, bf, gh, gj, ik, gigi = [g,i\. 



ip(i) = ifi(k) = Imn 



ac, ae, bd, bf, gh, gj, ik, bcgi 
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space (such as Ti), this Euler characteristic is just the usual (topological) Euler char- 
acteristic of the Eilenberg-Mac Lane space. Indeed, Chiswell's formula can be obtained 
by using the Davis complex to make a finite Eilenberg-Mac Lane space for a torsion-free 
subgroup of finite index in a Coxeter group, and then dividing by the index. Since the 
complex if (r, V) has 11 vertices, 30 edges, and 20 2-simplices, while T\ has index eight, 
the formula gives 

11 30 20 N , 

xCr.) = 8(i- T + T - T )=4 

Using the computer algebra package GAP [17], together with some adjustments sug- 
gested by V. Felsch, we were able to find the presentation for Ti given below, which has 
8 generators and 12 relations of total length 70 as words in the generators. (Recall our 
convention that x stands for 

Ti = (s, t, u, v,w, x,y, z \ ysys, vxvx, z 2 wx 2 w, 

x 2 wuwu, yuzyzu, uwuz 2 w, zyziyt, uzsusz 
izwtwz, vztzvt, vwyvyw, vwzsvzsw) 

As words in the eleven generators of the Coxeter group V the above generators are: 
s = ca, t = db, u = fb, v = ki, w = eigb, x = hbie, y = jg, z = cigb. 

We know that Ti needs eight generators, and also that an Eilenberg-Mac Lane space 
K(Ti, 1) must have at least one 3-cell (because _£/" 3 (ri; ZPi) is non-zero by Theorem 2 or 
Corollary 3). We also know that the Euler characteristic of Ti is 4, and it follows that 
the above presentation has the minimum possible numbers of generators and relations. 
Proposition 4 implies that there is a K(Ti, 1) of dimension three having exactly one 3-cell, 
but it does not follow that one may make a K (T\ , 1) by attaching one 3-cell to the 2-complex 
for a presentation with 8 generators and 12 relations. 

In the next section we shall give another presentation for Y\ (although we shall not 
prove this), also having the minimum numbers of generators and relations, but with the 
total length of the relations slightly longer than here. The advantage of the other presen- 
tation is that it shows how the group presented (which is in fact Ti) can be built up using 
free products with amalgamation from surface groups, and gives an independent proof that 
the cohomological dimension of Ti over a ring R depends on whether 2 is a unit in R. We 
also describe an attaching map for a 3-cell to make an Eilenberg-Mac Lane space K(T l7 1) 
from the 2-complex for the new presentation. 

It is worth noting that the technique used in Proposition 13 may be applied to the 
group r to give an 11 generator group of cohomological dimension five over any ring R 
such that 2R = R, and six over other rings, with thirty-seven relators of length four, and 
one relator of length eight. The relators are the thirty commutators corresponding to the 
edges in figure 1, together with the following words. 

a 2 c 2 , a 2 e 2 , 6 2 J 2 , 6 2 / 2 , g 2 h 2 , g 2 ] 2 , i 2 k 2 , b 2 c 2 g 2 i 2 

As in Proposition 13, one verifies that the subgroup generated by the squares of the 
eleven generators is central and free abelian of rank three, and that the quotient group is 
isomorphic to V. 
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8. A handmade Eilenberg-Mac Lane space. 

Theorem 15. The group A given by the presentation below has cohomological dimension 
three over rings R such that 2R ^ R, and cohomological dimension two over rings R such 
that R = 2R. 

A = (s, £, it, v,w, x,y, z\ svstuiuv, w 2 v 2 , svsvwsvsvw, 
x 2 vsvs, xwvsvwxs, uvwxuxwv , wytvywvt, 
ywuwytut, y 2 svsv, zsuvsuvz, 

zvuvuxwzxw, swyzswyxwzxw) 

There is an Eilenberg-Mac Lane space K(A, 1), having only one 3-cell and whose 2-skeleton 
is given by the above presentation. The 2-sphere forming the boundary of the 3-cell is 
formed from the hemispheres depicted in figures 3a and 3b. 

Remark. In fact this group is isomorphic to the index eight subgroup F\ of the 11 
generator Coxeter group V of the previous section. The following function from the 
generating set for A given above to V extends to a homomorphism from A to T, because 
the image of each relator is the identity element. Moreover, it is easy to see that the image 
of (p is equal to T\. We shall not prove that the kernel of <j> is trivial. 

(f)(s) = ca <j)(t) = hbia <j>{u) = akia 4>{v) = bgia 
4>{w) = gifa <f>(x) = fija <j>{y) = fgie (f>(z) = dgkc 

Proof of Theorem 15. We shall build the group A in stages via a tower of free products 
with amalgamation, obtained by applying an algorithm due to Chiswell [6]. We shall use 
the same argument at each stage to justify this process, but shall give less detail as the 
steps become more complicated. Let A be the group given by the following presentation. 

Ao = (s, t, u, v | svstutuv) 

Ao is the fundamental group of a closed non-orientable surface of Euler characteristic —2, 
and the 2-complex corresponding to the above presentation is a CW-complex homeomor- 
phic to this surface. In particular A is torsion-free, and the 2-complex corresponding to 
the given presentation is an Eilenberg-Mac Lane space K{/S.q, 1). 

Now let Fq be the free group on generators w and w' . Define automorphisms a and g 
of F Q by the equations 

a —I l a — I a I — 19 I — 

W = WW , W = W , W y = W W, W = WW W. 

It is easy to check that a and g have order two and commute with each other, so that 
they generate a subgroup of Aut(F ) isomorphic to the direct product of two cyclic groups 
of order two. Let Go be the subgroup of Aut(F ) generated by F , a and g, which is 
isomorphic to the split extension with kernel Fq and quotient of order four generated by a 
and g. Now define a homomorphism from Ao to Go by 

ipo(s) = a, ip (t) = gw, ipo(u) = agw, ip (v) = w. 
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This does define a homomorphism from A to Go, because the image of the relator is the 
identity element, as shown below. 

^o(svstutuv) — awa(gw)(agw)(wg)(agw)w 

= awagwg 

= ww'w'w 

= 1 

Now the images of svsv, v 2 and vsvs under ifjQ are w', w 2 and ww'w respectively. 
These elements generate a normal subgroup of Fq of index two, which is therefore free of 
rank three. (Subgroups of index two are always normal, but what one does is to check 
that the subgroup is normal, and then show that it has index two by calculating the order 
of the quotient.) It follows that the elements svsv, v 2 and vsvs freely generate a free 
subgroup of Ao, and that this subgroup is mapped isomorphically by tfjQ to the subgroup 
of Fo generated by w' , w 2 and ww'w. Hence a free product with amalgamation may be 
made from Aq and Fq by taking the free product and adding the relations w' = svsv, 
w 2 = v 2 , and ww'w = vsvs. This gives a group Ai. Using the first of the three new 
relations to eliminate the generator w', it follows that Ai has a presentation as below. 

Ai = (s, t, it, v, w | svstuiuv, w 2 v 2 , svsvwsvsvw) 

Moreover, the 2-complex corresponding to this presentation is a K(A\, 1). 

Now take a free group F\ of rank three generated by elements x, x' and x" . Define 
an automorphism / of F\ by 

rp f rp rp ^ ^ rp rp ^ rp K*^ ^ rp rp ^ rp 

It may be seen that / has order two. Let G\ be the split extension with kernel F\ and 
quotient the group of order two generated by /, or equivalently the subgroup of Aut(Fi) 
generated by F\ and /. Define a homomorphism ipi from Ai to G\ as below. 

ip 1 (s)=x', ipi{t)=xf, ip 1 {u)=x", ipi{v)=xf, i>i(w) = X 

As before, to check that this does define a homomorphism it suffices to verify that sends 
each relator to the identity in G\. The images of s, u, svsv, wvsvw, and wvuvw under 
ipi are x', x" , x 2 , xx'x, and xx"x respectively. These five elements generate a normal 
subgroup of Fi of index two, which is therefore a free group on five generators. It follows 
that the subgroup of Ai generated by s, u, svsv, wvsvw, and wvuvw is freely generated 
by these elements and is mapped isomorphically to a free subgroup of F\ by ipi . Hence we 
may form an amalgamated free product of Ai and Fi, identifying the two five generator 
free subgroups via Call the resulting group A2. After eliminating the generators x' and 
x" and the relations x' = s, x" = u, the group A2 has the presentation given below. Once 
again, because the amalgamating subgroup is free, the 2-complex for this presentation is 
aK(A 2 ,l). 

A 2 = (s, £, u, v,w, x I svstutuv, w 2 v 2 , 
svsvwsvsvw, x 2 vsvs, 

xwvsvwxs, uvwxuxwv) 
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Regions are to be read counter-clockwise. 

Edge labels are on the left of the edge, 
and on the right of the inverse edge. 

Pins indicate base points for regions. 



u 




Fig. 3a 
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Take a free group F 2 of rank three with generators y, y', y", and define automorphisms 
/ and i of F 2 by the following equations. 

y f = y y' f = yy'y y" f = yyy'y'y 
.</ = v >/' = y'y 2 .</" = y" 

It may be checked that i and / have order two and commute, so they generate a 
subgroup of Aut(F 2 ) isomorphic to a direct product of two cyclic groups of order two. Let 
G 2 be the subgroup of Aut(F 2 ) generated by F 2 , / and i. Define a homomorphism 
from A 2 to G 2 by checking that the function defined as follows on the generators sends 
each relator to the identity in G 2 . 

Ms) = i Mt) = y'yf M^) = y" 

ip2(v) = yf ip2(w) = y ip2(x) = fi 

Now ifj 2 sends the elements tv, tut, vsvs, wtvw, and wuw to y' ', y", y 2 , yy'y and yy"y 
respectively, and these five elements generate a normal subgroup of F 2 of index two, which 
they therefore freely generate. Hence we may make an amalgamated free product A3 from 
the free product of A 2 and F 2 by adding the five relations tv = y', . . . , wuw = yy"y. After 
eliminating the generators y' and y", we obtain the following presentation for A3, such 
that the corresponding 2-complex is a K(A 3 , 1). 

A3 = (s, t, u, v,w, x, y, z\ svstuiuv, w 2 v 2 , svsvwsvsvw, 
x 2 vsvs, xwvsvwxs, uvwxuxwv, wytvywvt, 
ywuwytut, y 2 svsv) 

Now take a 1-relator group F3, with presentation 

F 3 = {z, z', z" I z'zz'z"zz"). 



F3 is the fundamental group of the closed nonorientable surface of Euler characteristic —1. 
The 2-complex corresponding to this presentation is a cellular decomposition of this surface, 
so in particular is a K(F S ,1). Define automorphisms c and g of F 3 by the following 
equations. 

z = z zz z = z z = z 
z 9 = z'zz' z' g = z' z" g = z" 

To check that c and g as defined above do extend to homomorphisms from F 3 to itself, 
note that 

[z zz z zz ) =zzzzzzzzzz = zz z zz z 

is equal (in the free group) to a conjugate of the relator, and similarly (z' zz' z" zz") 9 is 
equal to a conjugate of the inverse of the relator. It is easy to check that c and g define 
commuting involutions in Aut(Fs) (and even on the free group with the same generating 
set). Now let G3 be the split extension with kernel F 3 and quotient the subgroup of 
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Aut(F 3 ) generated by c and g. (Since F 3 has trivial centre, G 3 is isomorphic to a subgroup 
ofAut(F 3 ).) 

Define a homomorphism ip 3 from A3 to G 3 by taking the following specification on 
the generators, and checking that the image of each relator is equal to the identity in G 3 . 

^ 3 (s)=c ip 3 (t) = l ip 3 (u) = gzc ip 3 (v) = g 

fo(w) = 9 ip3(x) = z"g ip 3 (y) = gzc 

Let H be the subgroup of A 3 generated by yws, xw, vusvus and wxuvuv. The images 
of these elements under ifj 3 are z' , z", z 2 and zz"z respectively. These four elements of 
F 3 generate a normal subgroup tps(H) of index two, which turns out to be an orientable 
surface group (necessarily of Euler characteristic —2). If we write a = z 2 and (3 = zz"z, 
then ip3(H) may be presented as follows. 

ip 3 (H) = (z, z", a, (3 I a(3az"z'(3z"z') 

We claim that ^3 restricted to H is injective. For this it suffices to show that the word in 
the four generators for H mapping to the relator in ip 3 (H) is equal to the identity in A3. 
Expressed in terms of the generators for A3, the word is 



suvsuvwxuvuvvusvusxwswyvuvuxwwxyws, 

so after cyclically reducing this word it suffices to show that in A3, 

uvsuvwxuvsvusxwswyvuvuyw = 1. 

A Lyndon (or van Kampen) diagram whose boundary is this word, made from eighteen 
2-cells each of which has boundary one of the nine relators in A3, is shown in figure 3a. 
This diagram was found, with too much effort, using the normal form for elements of free 
products with amalgamation. It follows that we may form an amalgamated free product 
A of A3 and F 3 amalgamating H and ip 3 (H). The generators z' and z" may be eliminated 
using the relations z' = yws and z" = xw, and the resulting presentation of A is the one 
given in the statement. 

To make an Eilenberg-Mac Lane space for A it suffices to attach a 3-cell to the 
2-complex for the above presentation corresponding to the relator in the amalgamating 
subgroup. The boundary of this 3-cell is made from two discs (Lyndon diagrams expressing 
the relator in H in terms of the relators in A3 and the relator in ifi 3 (H) in terms of the 
relator in F 3 ) and a cylinder (whose sides represent the identification of the generators of 
H with their images under ip 3 ). One of the discs is figure 3a. After eliminating z' and z" 
as above, the rest of the sphere is as shown in figure 3b. 

To verify the claim concerning H 3 (A;M) we use the free resolution for Z over ZA 
given by the cellular chain complex for the universal cover of the Eilenberg-Mac Lane 
space K(A, 1) constructed above. In the 1-skeleton of the sphere illustrated in figure 3, 
choose, for each of the twelve relators, an oriented path between the base points of the 
two occurrences of the relator. These paths determine elements w\, . . . , W12 of A. Now 
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for any A-module M, H 3 (A; M) is isomorphic to M/IM, where / is the right ideal of ZA 
generated by the twelve elements 1 ± wi, . . . , 1 ± W12, and the sign in 1 ± Wi is positive 
if the ith relator appears in figure 3 with the same orientation each time, and is negative 
otherwise. In figure 3a, the two copies of the third relator meet at their base points and 
have the same orientation. It follows that 1 + ws = 2, and hence that H 3 (A;M) is a 
quotient of M/2M. This completes the proof of the statement. With a little more work 
it may be shown that / is equal to the ideal of ZA generated by 2 and the augmentation 
ideal, which implies that for any M, 



9. Further questions. 

1) We also used GAP [17] to try to find good presentations of various other finite-index 
torsion-free subgroups of Coxeter groups. The examples that we tried include: 

a) The index sixteen subgroup 1?2 of the right-angled Coxeter group V described in section 7. 
Comparison of the Euler characteristic (which is twice that of T 1: or eight) with the known 
minimum number of generators, together with the fact that any K(T2, 1) must have at 
least one 3-cell indicate that the minimum number of relators in a presentation of 1?2 must 
be at least sixteen. Using GAP we were able to get down only to an 8- generator 17- relator 
presentation, but by hand (and then checking the result using GAP) we were able to 
eliminate one of the relators. The sum of the lengths of the relators in our presentation is 
152. We found a CW-complex K(T2, 1) having eight 1-cells, sixteen 2-cells and one 3-cell. 

b) Other index eight normal subgroups of the Coxeter group V of Section 7. If ip' is any 
homomorphism from F onto a product of three cyclic groups of order two which restricts 
to an isomorphism on each maximal special subgroup of T, then the kernel of ip' is a 
torsion-free index eight normal subgroup of V. One way to create such a ip' is to take ip 
(the homomorphism given earlier, with kernel Ti) and modify it slightly. We did not find 
a if}' whose kernel had a smaller presentation than the one given for i\. 

c) Take figure 1, remove the vertex h and all edges leaving it, and add a new edge between 
vertices i and k. Label the three boundary edges with the label three, and give all other 
edges the label two. This gives a presentation of a ten-generator Coxeter system (A, V) 
such that K(A, V) is a triangulation of the projective plane. A has torsion-free normal 
subgroups of index 24, and clearly has no torsion-free subgroup of lower index, since it 
contains elements of order three and subgroups isomorphic to Cf . The subgroup we looked 
at required nine generators. 

d) In [1] Bestvina pointed out that a finite-index torsion-free subgroup Ti of a Coxeter 
group r such that K(T, V) is an acyclic 2-complex would have cohomological dimension two 
over any ring, but might not have a 2-dimensional Eilenberg-Mac Lane space. (A famous 
conjecture of Eilenberg and Ganea asserts that any group of cohomological dimension two 
has a 2-dimensional Eilenberg-Mac Lane space [4].) Let K be the barycentric subdivision 
of the acyclic 2-complex having five vertices, ten edges corresponding to the ten pairs of 
vertices, and six pentagonal faces corresponding to a conjugacy class in A 5 of elements of 



H 3 



(A; M) 2£ M A /2M A . 



We leave this as an exercise. 



□ 
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order five. The simplicial complex K is full. If (T, V) is the corresponding right-angled 
Coxeter system, then the easy extension of Corollary 12 to polyhedral complexes shows that 
colouring K(T, V) by dimension gives rise to a torsion-free index eight normal subgroup 
Ti of T, requiring exactly eighteen generators. The complex K{Y, V) has 21 vertices, 80 
edges and 60 2-simplices, so by Chiswell's formula [7], the Euler characteristic of Ti is 

X ( ri ) = 8(l-f + f-f)=24. 

Hence if a presentation for Ti could be found having twenty-three more relators than 
generators, the corresponding 2-complex would be a K(Ti,l). An argument similar to 
that sketched in the proof of Proposition 4 shows that there is a 3-dimensional K(Ti, 1) 
having exactly six 3-cells. Presentations of Ti arising from this complex will have 29 more 
relators than generators. Using GAP we found an 18-generator 52-relator presentation for 
Ti, but were unable to reduce the number of relators any further. The problem of whether 
there exists a K(T l7 1) with less than six 3-cells remains open. 

2) The groups exhibited in Section 4 Example 2 (whose cohomological dimension over 
the integers is three and whose cohomological dimension over any field is two) are finitely 
generated, but cannot be FP by Proposition 9. The question of whether there can be 
similar examples which are FP(2) or even finitely presented remains open. 

3) The result proved in Proposition 14 does not really prove that the examples of Sections 
7 and 8 are minimal, even in the sense of being finite-index subgroups of Coxeter groups 
with the least possible number of generators. It may be true that there can be no full 
simplicial complex having ten vertices or fewer whose highest non-zero homology group 
is non-free, which would suggest that no right-angled Coxeter group on less than eleven 
generators can have different virtual cohomological dimensions over Z and Q. 

4) Is there a simpler example of a group whose cohomological dimension over Z is finite and 
strictly greater than its cohomological dimension over Q than the group Ti = A given in 
Sections 7 and 8? Applying the Higman-Neumann-Neumann embedding theorem to A we 
were able to construct a 2-generator 12-relator presentation of a group whose cohomological 
dimension over any ring is equal to that of A. An Euler characteristic argument shows 
that this group requires at least 12 relators. The total length of the 12 relators we found 
was 1,130, so this group can hardly be said to be simpler than A. 

The two distinct 8-generator 12-relator presentations for A given in Sections 7 and 8 
have short relators (i.e. simple attaching maps for the 2-cells) and a simple attaching map 
for the 3-cell respectively. Is it possible to make a presentation for A in which each 2-cell 
occurs only twice in the boundary of the 3-cell and such that the sum of the lengths of the 
relators is smaller than 96 (the sum of the lengths of the relators in the presentation given 
in Theorem 15)? 

5) (P. H. Kropholler) Can there be a group V with cdr = 4 and cdQr = 2? Notice that 
taking direct products of copies of Bestvina's examples gives groups with arbitrary finite 
differences between their cohomological dimensions over Z and over Q. 

6) What we call an i?-homology manifold is really a simplicial .R-homology manifold. One 
could give a similar definition and an analogue of Theorem 5 and Corollary 6 for general 
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(locally compact Hausdorff) topological spaces. It may be the case that any torsion- free 
Poincare duality group over R acts freely cocompactly and properly discontinuously on an 
orientable .R-acyclic .R-homology manifold. 
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